package solution.liuyu2783.offer;

/**
 * 剑指 Offer 11. 旋转数组的最小数字
 * 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。  
 *
 */
public class Q11_ReverseArray_E {

	public static void main(String[] args) {
		int[] input = new int[]{3,4,5,1,2};
		
	}
	
	/**
	 * 冒泡排序
	 */
	public static int sort(int[] input) {
		for(int i =0; i < input.length; i ++) {
			for(int j = i; j < input.length; j++) {
				if(input[i] > input[j]) {
					int temp = input[i];
					input[i] = input[j];
					input[j] = temp;
				}
			}
		}
		return input[0];
	}
	
}
